Strategy-proof assignment of multiple resources
نویسندگان
چکیده
We examine the strategy-proof allocation of multiple resources; an application is the assignment of packages of tasks, workloads, and compensations among the members of an organization. In the domain of multi-dimensional single-peaked preferences, we find that any allocation mechanism obtained by maximizing a separably concave function over a polyhedral extension of the set of Pareto-efficient allocations is strategy-proof. Moreover, these are the only strategy-proof, unanimous, consistent, and resource monotonic mechanisms. These mechanisms generalize the parametric rationing mechanisms (Young, 1987), some of which date back to the Babylonian Talmud.
منابع مشابه
Random assignment of multiple indivisible objects
We consider random assignment of multiple indivisible objects. When each agent receives one object, Bogomolnaia and Moulin (2001) show that the probabilistic serial mechanism is ordinally efficient, envy-free and weakly strategy-proof. When each agent receives more than one object, we propose a generalized probabilistic serial mechanism that is ordinally efficient and envy-free but not weakly s...
متن کاملStrategy-proof stochastic assignment
I study strategy-proof assignment mechanisms where the agents reveal their preference rankings over the available objects. A stochastic mechanism returns lotteries over deterministic assignments, and mechanisms are compared according to first-order stochastic dominance. I show that non-wasteful strategy-proof mechanisms are not dominated by strategy-proof mechanisms, however nonwastefulness is ...
متن کاملTech Report: Best-Harmonically-Fit Best-Harmonically-Fit Periodic Task Assignment Algorithm on Multiple Periodic Resources
AS computer hardware technology advances, both the number and the computational capabilities of processors used in real-time systems are increasing. To take advantages of the increased physical resource’s capacity, multiple groups of real-time applications are deployed on the same physical platform. However, since each group of real-time applications may have different time granularity [1], whe...
متن کاملConsistent strategy-proof assignment by hierarchical exchange
We characterize the family of efficient, consistent, and strategy-proof rules in house allocation problems. These rules follow an endowment inheritance and trade procedure as in Pápai’s Hierarchical Exchange rules [Pápai, S., 2000. Strategy-proof assignment by hierarchical exchange, Econometrica 68, 1403-1433] and closely resemble Ergin’s Priority Rules [Ergin, H., 2002. Efficient resource allo...
متن کاملAn Interval Assignment Problem with Multiple Attributes: A DEA-Based Approach
One of the basic combinatorial optimization problems is the assignment problem that deals with assigning jobs to individuals. In traditional assignment problems, n jobs usually assign to n individuals such that the total cost is minimized or the total profit is maximized. However, in numerous real-life applications, various attributes could be considered in assignment problems while data (obj...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Economic Theory
دوره 159 شماره
صفحات -
تاریخ انتشار 2015